Algorytm Christofidesa

Christofides algorithm - algorithm that approximates solutions to the travellng salesman problem on a metric space, guaranteeing that its solutions will be within 1½ of the optimal solution length; discovered by Nicos Christofides in 1976. Article “Algorytm Christofidesa” in Polish Wikipedia has 6.1 points for quality (as of July 1, 2026). The article contains 0 references and 3 sections.

This article has the best quality in English Wikipedia. Also, this article is the most popular in that (Polish) language version.

Since the creation of article “Algorytm Christofidesa”, its content was written by 6 registered users of Polish Wikipedia and edited by 145 registered Wikipedia users in all languages.

The article is cited 92 times in Polish Wikipedia and cited 134 times in all languages.

The highest Authors Interest rank from 2001:

• Local (Polish): #17291 in November 2015
• Global: #70459 in May 2020

The highest popularity rank from 2008:

• Local (Polish): #144169 in December 2022
• Global: #270974 in October 2020

There are 16 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from July 1, 2026 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

#	Language	Quality grade	Quality score
1	English (en) Christofides algorithm		48.92
2	Chinese (zh) 克里斯托菲德斯算法		37.5433
3	French (fr) Algorithme de Christofides		36.6652
4	Catalan (ca) Algorisme de Christofides		28.9077
5	German (de) Algorithmus von Christofides		26.5388
6	Russian (ru) Алгоритм Кристофидеса		26.2256
7	Portuguese (pt) Algoritmo de Christofides		24.9086
8	Korean (ko) 크리스토피데스 알고리즘		22.0047
9	Greek (el) Αλγόριθμος Χριστοφίδη		21.3092
10	Persian (fa) تقریب کریستوفایدز		19.036

More...

The following table shows the most popular language versions of the article.

The most popular language versions of the article "Algorytm Christofidesa" in all the time

#	Language	Popularity award	Relative popularity
1	English (en) Christofides algorithm		406 430
2	German (de) Algorithmus von Christofides		69 435
3	French (fr) Algorithme de Christofides		23 818
4	Japanese (ja) クリストフィードのアルゴリズム		14 145
5	Spanish (es) Algoritmo de Christofides		14 056
6	Russian (ru) Алгоритм Кристофидеса		9 907
7	Polish (pl) Algorytm Christofidesa		8 709
8	Chinese (zh) 克里斯托菲德斯算法		8 421
9	Portuguese (pt) Algoritmo de Christofides		4 179
10	Korean (ko) 크리스토피데스 알고리즘		3 283

More...

The following table shows the language versions of the article with the highest popularity in the last month.

The most popular language versions of the article "Algorytm Christofidesa" in June 2026

#	Language	Popularity award	Relative popularity
1	English (en) Christofides algorithm		1 195
2	German (de) Algorithmus von Christofides		176
3	French (fr) Algorithme de Christofides		144
4	Russian (ru) Алгоритм Кристофидеса		67
5	Japanese (ja) クリストフィードのアルゴリズム		64
6	Polish (pl) Algorytm Christofidesa		60
7	Chinese (zh) 克里斯托菲德斯算法		55
8	Spanish (es) Algoritmo de Christofides		46
9	Serbian (sr) Кристофајдсов алгоритам		29
10	Portuguese (pt) Algoritmo de Christofides		27

More...

The following table shows the language versions of the article with the highest Authors’ Interest.

Language versions of the article "Algorytm Christofidesa" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.

#	Language	AI award	Relative AI
1	English (en) Christofides algorithm		51
2	German (de) Algorithmus von Christofides		30
3	French (fr) Algorithme de Christofides		13
4	Chinese (zh) 克里斯托菲德斯算法		7
5	Persian (fa) تقریب کریستوفایدز		6
6	Polish (pl) Algorytm Christofidesa		6
7	Vietnamese (vi) Thuật toán Christofides		6
8	Greek (el) Αλγόριθμος Χριστοφίδη		4
9	Serbian (sr) Кристофајдсов алгоритам		4
10	Thai (th) ขั้นตอนวิธีของคริสโตไฟด์		4

More...

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

Language versions of the article "Algorytm Christofidesa" with the highest AI in June 2026

#	Language	AI award	Relative AI
1	Korean (ko) 크리스토피데스 알고리즘		1
2	Thai (th) ขั้นตอนวิธีของคริสโตไฟด์		1
3	Catalan (ca) Algorisme de Christofides		0
4	German (de) Algorithmus von Christofides		0
5	Greek (el) Αλγόριθμος Χριστοφίδη		0
6	English (en) Christofides algorithm		0
7	Spanish (es) Algoritmo de Christofides		0
8	Persian (fa) تقریب کریستوفایدز		0
9	French (fr) Algorithme de Christofides		0
10	Japanese (ja) クリストフィードのアルゴリズム		0

More...

The following table shows the language versions of the article with the highest number of citations.

Language versions of the article "Algorytm Christofidesa" with the highest Citation Index (CI)

#	Language	CI award	Relative CI
1	Polish (pl) Algorytm Christofidesa		92
2	English (en) Christofides algorithm		12
3	German (de) Algorithmus von Christofides		7
4	French (fr) Algorithme de Christofides		6
5	Spanish (es) Algoritmo de Christofides		3
6	Vietnamese (vi) Thuật toán Christofides		3
7	Japanese (ja) クリストフィードのアルゴリズム		2
8	Korean (ko) 크리스토피데스 알고리즘		2
9	Portuguese (pt) Algoritmo de Christofides		2
10	Russian (ru) Алгоритм Кристофидеса		2

More...

#	Language	Value
ca	Catalan Algorisme de Christofides
de	German Algorithmus von Christofides
el	Greek Αλγόριθμος Χριστοφίδη
en	English Christofides algorithm
es	Spanish Algoritmo de Christofides
fa	Persian تقریب کریستوفایدز
fr	French Algorithme de Christofides
ja	Japanese クリストフィードのアルゴリズム
ko	Korean 크리스토피데스 알고리즘
pl	Polish Algorytm Christofidesa
pt	Portuguese Algoritmo de Christofides
ru	Russian Алгоритм Кристофидеса
sr	Serbian Кристофајдсов алгоритам
th	Thai ขั้นตอนวิธีของคริสโตไฟด์
vi	Vietnamese Thuật toán Christofides
zh	Chinese 克里斯托菲德斯算法

Best Rank

Polish: #144169 12.2022

Global: #270974 10.2020

Best Rank

Polish: #17291 11.2015

Global: #70459 05.2020

On 1 July 2026 in multilingual Wikipedia, Internet users most often read articles on the following topics: 2026 FIFA World Cup, Kylian Mbappé, Erling Haaland, Democratic Republic of the Congo, FIFA World Cup, Harry Kane, Romelu Lukaku, Senegal, Michael Olise, Sadio Mané.

In Polish Wikipedia the most popular articles on that day were: Demokratyczna Republika Konga, Mistrzostwa Świata w Piłce Nożnej 2026, Senegal, Zara Larsson, Bractwo Kapłańskie Świętego Piusa X, Mistrzostwa świata w piłce nożnej mężczyzn, Kongo, Sadio Mané, Erling Haaland, Stepan Bandera.

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 50 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2026. When calculating current popularity and AI of articles data from June 2026 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2026... More information